import java.util.Random;
import java.util.Arrays;
import java.lang.Math;

public class Test4
{   
    public static void main(String[] args)
    {   
        Test4 t = new Test4();
        t.run();
    }

    public void run()
    {   
	Random r = new Random();
	QDigest s = new QDigest((int)((10000 * .01)/3));
	for (int i = 0; i < 10000; ++i)
	    s.insert(r.nextDouble() * .9 + .1);
	for (int i = 0; i < 10000; ++i)
	    System.out.println(i + " " + s.getQuantile(i/10000.0));
    }
}